The Katona theorem for vector spaces
نویسندگان
چکیده
We present a vector space version of Katona’s t-intersection theorem [11]. Let V be the n-dimensional vector space over GF(q), and let F be a family of subspaces of V . Suppose that dim(F ∩F ′) ≥ t holds for all F,F ′ ∈ F . Then we show that |F | ≤ ∑k=d [n k ] for n+t = 2d, and |F | ≤ ∑k=d+1 [n k ] + [n−1 d ] for n+t = 2d+1. We also consider the case when the condition dim(F ∩F ′) ≥ t is replaced with dim(F ∩F ′) 6= t−1.
منابع مشابه
Shadows and intersections in vector spaces
We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lovász. We apply this result to extend Frankl’s theorem on r-wise intersecting families to vector spaces. In particular, we obtain a short new proof of the ErdősKo-Rado theorem for vector spaces.
متن کاملFan-KKM Theorem in Minimal Vector Spaces and its Applications
In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.
متن کاملVector ultrametric spaces and a fixed point theorem for correspondences
In this paper, vector ultrametric spaces are introduced and a fixed point theorem is given for correspondences. Our main result generalizes a known theorem in ordinary ultrametric spaces.
متن کاملOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
In this paper, a vector version of the intermediate value theorem is established. The main theorem of this article can be considered as an improvement of the main results have been appeared in [textit{On fixed point theorems for monotone increasing vector valued mappings via scalarizing}, Positivity, 19 (2) (2015) 333-340] with containing the uniqueness, convergent of each iteration to the fixe...
متن کاملRemarks on the Paper ``Coupled Fixed Point Theorems for Single-Valued Operators in b-Metric Spaces''
In this paper, we improve some recent coupled fixed point resultsfor single-valued operators in the framework of ordered $b$-metricspaces established by Bota et al. [M-F. Bota, A. Petrusel, G.Petrusel and B. Samet, Coupled fixed point theorems forsingle-valued operators in b-metric spaces, Fixed Point TheoryAppl. (2015) 2015:231]. Also, we prove that Perov-type fix...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 120 شماره
صفحات -
تاریخ انتشار 2013